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Abstract 

Let X C M 2 be the graph of a pfaffian function / in the sense of Khovanskii. 
Suppose that X is nonalgebraic. This note gives an estimate for the number of 
rational points on X of height < H; the estimate is uniform in the order and 
degree of / . 
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1. Introduction 

In [8] and [10] I have studied the distribution of rational points on the graph X of a 
transcendental real analytic function / on a compact interval. I showed that the number 
of rational points of X of height (see 1.2 below) < H was 0/ )£ (iJ e ) for all positive e. 

Suppose that X is the graph of a function analytic on a noncompact domain, such as 
K. or M. + . To bound the number of rational points of height < H on X requires controlling 
the implied constant in the above estimate over the enlarging intervals [-H, H\. 

In the estimate in [10], the implied constant depends on a bound for the number of 
solutions of an algebraic equation in P(x, /), where P e Wt[x, y] is a polynomial (of degree 
depending on e), as well as a bound for the number of zeros of derivatives of / (of order 
depending on e). In general these quantities may not behave at all well over different 
intervals. 

However these numbers are globally bounded for the socalled pfaffian functions ([6, 3]; 
see 1.1 below), indeed bounded uniformly in terms of the order and degree of the function 
(see 1.1). For this class of functions, a uniform estimate on the number of rational points 
of bounded height may be obtained by adapting the methods of [2, 8, 10]. 

Definition 1.1. ([3, 2.1]) Let U C M n be an open domain. A pfaffian chain of order r > 
and degree a > 1 in U is a sequence of real analytic functions fi , . . . , f r in U satisfying 
differential equations 

n 

dfj = ^^(x, /i(x), / 2 (x), . . . , fj(x))dxi 

i=l 

for j = 1, . . . , r, where x = (x 1} ...,x n ) and gij G R[xi, . . . ,x n ,yi, . . . ,y r ] of degree < a. 
A function / on U is called a pfaffian function of order r and degree (a,/3) if /(x) = 
P(x, /i(x), . . . , / r (x)), where P is a polynomial of degree at most (3 > 1. 
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The usual elementary functions e x 1 logx (but not sin a; on all R), algebraic functions, 
combinations and compositions of these are pfaffian functions: see [6, 3]. In this paper 
always n = 1, so x = x. A pfaff curve X is the graph of a pfaffian function / on some 
connected subset of its domain. The order and degree of X will be taken to be the order 
and degree of /. 

Definition 1.2. For a point P = (ai/&i, 02/62, . . . , a n /b n ) G Q n , where a,j,bj G Z, bj > 1 
and (a,j,bj) = 1 for all j = 1, 2, . . . , n, define the height H(P) = max{|aj|, bj}. Note this 
is not the projective height. If X C lR n let X(Q) = X n Q n and X(Q, if) the subset of 
points P with H(P) < H. Finally put 

N(X, H) = #X(Q, if) = #{P G X(Q),H(P) < H}. 

Theorem 1.3. There is an explicit function c(r, a, (3) with the following property. Suppose 
X is a nonalgebraic pfaff curve of order r and degree (a, (3) . Let H > c(r, a, j3) . Then 

N(X, H) < exp (hy/\ogH). 

Now in certain cases where the polynomials defining the chain have rational (or al- 
gebraic) coefficients, results in transcendence theory show that the number of algebraic 
points of X is finite, indeed explicitly bounded (see e.g. [7, 11]). On the other hand, the 
example X = {(x, y) : y = 2 X , x G M} shows that the set X(Q) is not finite in general. For 
many X, e.g. the graph of y = e e , finiteness is unknown. 

For the example X = {(x,y) : y = 2 X , x G R} of course N(X,H) = 0(\ogH). I do 
not know examples where the growth of N(X, H) is faster than this, so the above bound 
might be very far from the truth. Note however that elementary considerations do not 
suffice to establish better bounds on N(X, H) for, e.g., X = {(x, y),y = loglog(e ea; +e x )}, 
for which finiteness of X(Q) is presumably expected. 

The methods herein are also applicable to algebraic curves: indeed the fact that pfaf- 
fian functions have finiteness properties analogous to algebraic functions was the impetus 
for applying those methods to them. Since algebraic functions are pfaffian ([6]), it is 
appropriate to record here the following improvement to the result obtained in [10]. 

Theorem 1.4. Let 6, c > 2 be integers and H > 3. Let F(x,y) G H£[a;,y] be irreducible of 
bidegree (6, c). Let d = max(6, c) and X = {(x, y) G 1R 2 , F(x, y) = 0}. Then 

N(X,H) < (6d) 10 4 d H 2 / d (log if) 5 . 

The improvement over the result of [10] is that the exponent of log H is here indepen- 
dent of d; the exponent 2/d of H is best possible. I refer to [10] for discussion of related 
results ([5, 1]). 
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2. The Main Lemma 

Let M = {x h y k : (h, k) E J} be a finite set of monomials in the indeterminates x, y. 

Put 

D = #M, R= ( h + k ), s = max (ft), t= max (fc), S = D(s + t), 

(h,k)eJ {h,k)eJ {h,h)eJ 

P= £>(£>-1)' a= £>(£>- 1)' C =( DLD ) + L 

Note that 5 > -R for any M. If Y" is a plane algebraic curve defined by G(x, y) = 0, say Y 
is defined in M if all the monomials appearing in G belong to M. 

Lemma 2.1. Let M be a set of monomials with D > 2 and 5 1 > 2R. Let H > 1, L > 1/H 2 
and I a closed interval of length < L. Let f G C D (I) with \f'\ < 1 and f^ either 
nonvanishing in the interior of I or identically zero for j = 1,2, ... ,D. Let X be the graph 
of y = f(x) on I. Then X(Q, H) is contained in the union of at most 

(AC DA 1 ' p + 2) L p H a 

real algebraic curves defined in M . 

Proof. Fix M, H. If / is a function satisfying the hypotheses on some interval /, and X 
is the graph of / on /, then the set X(Q, H) is contained in some minimal number G(f, I) 
of algeraic curves of degree < d; Let the G(L) be the maximum of G(f, I) over all intervals 
and functions satisfying the hypotheses. 

Now suppose / is such a function on an interval I = [a, b], and A > 1. An equa- 
tion f( 2 \x) = ±2AL~ X has at most one solution in the interior /, unless it is satisfied 
identically. Suppose c is a solution. Since f^ 2 \ f^ are onesigned throughout /, it follows 
that |/ (2) (^)| < 2A 2 ^ D ~^ L' 1 in either [a, c] or [c,b], and |/ (2) (^)l > 2 A 2 ^ D ~^ L~ x in 
(respectively) either [6, c] or [a,c]. Now an interval with the latter condition has length 

< 2^/(0-1) by [10, 2.6] (or [2, Lemma 7]) applied with A = A 2 /^" 1 ). 

Continuing to split the interval at points where f( K > = k\ A k ^ d ~ 1 ^ L 1 ~ K , k = 2, . . . , D 
yields a (possibly empty) subinterval [s,t] in which \f^ I < k\ A K /( D ~ lS > L X ~ K for all 
k = 1,2,3, ...,D, while the intervals [a, s],[t, 6] comprise < D subintervals of length 

< 2A" 1 /(^-i)L (by [10, 2.6] (or [2, Lemma 7]) applied with A = A K / {D ~^), and so 
have length at most 2DA~ 1 /^ D ~ 1 ^L. (If [s, t] is empty take s = t = b.) 

On [s, t], the points of height < H lie on at most C A 1 ^ 0-1 ' H a L p curves in M by 
[10, 2.4]. Therefore the function G(L) satisfies the recurrence 



G(L) < C A 1 /( D ~ 1 ') H a L p + 2 G(X L) 
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when L > 1/H 2 , where A = 2 D Thus, provided A n_1 L > l/# 2 , 

G(L) < CA 1/(D - 1) H a L p (l + 2\ p + ... + (2\ p ) n - 1 ) + 2 n G(X n L). 

Choose A such that 2A P = 1/2, that is A 1 /^" 1 ) = 2D4 1 / p (so A > 1) and choose n such 
that 



LH 2 ~ LH 2 ' 

Then G(X n L) < 1, while 

2 n = A -np/2 < (^Y' 2 = 2 (Ltf 2 ) P/2 < IL/P H a . 

Therefore G(L) < (4CD 4 1//a + 2) if p L CT as required. □ 

3. Pfaff curves 

Since a pfafhan function of order r = is a polynomial, to which Theorem 1.3 is 
inapplicable, it is convenient now to assume r > 1. 

Proposition 3.1. Let /1, . . . , f r be a pfaffian chain of order r > 1 and degree a on an 
open domain [/cl, and f a pfaffian function on U having this chain and degree (a, /?). 

(a) . Let k e N. TTien is a pfaffian function with the same chain as f (so of order 
r) and degree (a, (3 + k(a — 1)) . 

(b) . Let P(x,y) be a polynomial of degree d. Suppose f is not algebraic. Then the 
equation P(x, f(x)) = has at most 



2^ r " 1 )/ 2 d/3 (ra + dp)' 



solutions. 



(c). Let V C U be an open set on which f 7^ and k > 1. Then on V there is an 
inverse function g of f , and the number of zeros of g^ on V is at most 

2 r(r-i)/2 ( (A , _ + k (a - 1))) (ra + ((/c - l)(/3 + k(a - 1))))". 

Proof. Part (a) is by [3, 2.5]. For part (b), observe that P(x, f(x)) is a pfaffian function of 
order r > 1 and degree (a, ci/?). Since / is not algebraic, all the solutions are nondegenerate 
and the result is in [3, 3.1]. 

Part (c). By differentiating the relation g(f(x)) = x and simple induction, for k > 1, 



(/'(^)) 



2fc-l 
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where Qk(zi, %ii ■ • • > z k) is a polynomial of degree 7^ = k — 1. Since are pfaffian 
functions with the same chain, the function Q k (f (1 \ f (2 \ • • • , f (k) ) is a pfaffian function 
of order r and degree (a,7fc(/3 + /c(a — 1))). The statement now follows from (b). □ 

Proof of 1.3. Let d > 2 and let M = M(d) be the set of monomials of degree d in x, y. 
Then, [10] elementarily, 

„ did -I) 8 „ n 

D=A 1- J ' '= 3(5+3)' " = 3 "' C£6 ' 

Subdivide the connected domain U into at most 

2 _ 2 r(r-l)/2 (/3 + a _ 1)(ra + p + a _ ^ + x < 2 l+r(r-l)/2 + !)( a + 

intervals on which /' < — 1, — 1 < /' < 1 or /' > 1, and then divide further into subintervals 
on which the inverse g has nonvanishing derivatives up to order D in the first and third 
case, or / has nonvanishing derivatives up to order D in the second case. The total number 
of intervals is at most 

2 l +r (r_l)/2^ r + + ^)r+l D 2 ^ + ^ _ ^ + ^ + ^ _ ^^r_ 

Intersecting with the interval [-H, H] of the appropriate axis, the intervals of length 
< 2H. By 2.1, in each interval the points of X(Q, H) lie on at most 

(24D4 1/p + 2)(2H) p H 3p < 6d 2 4 1/p 2 p 

real algebraic curves of degree d; the number of points of X on a curve of degree d is at 
most 

2 r ^- r ^ 2 dp (ra + dP) r . 

Combining these estimates yields 

N(X, H) < c'(r, a, /3, d, D) 4 3(rf+3)/8 jff 32/(3(d+3) 

where t = 3(d + 3)/8. Choose d so that t is as near as possible to (and so within 1/2 
of) a/4 log H/ log 4. Then 4^/\og4 < 5 and noting that d, D appear polynomially in c' 
completes the proof. □ 

Remarks 3.2. 

1. Note that the constant '5' in 1.3 can be improved by further optimizing the proof. 
However, a bound of the shape exp(cVlog-ff) seems to be the best obtainable by the 
present method. 
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2. A result can be formulated for any real analytic (or even smooth) function / with 
suitable finiteness properties (zeros of derivatives, derivatives of the inverse, and algebraic 
relations). An example of such a function that is not pfaffian is exhibited in [4]. (Indeed 
the given example e x + sinx does not belong to any o-minimal structure: see [4]). 

3. I expect a similar result should hold in higher dimensions for pfaff manifolds: 
that is, a uniform (in 'complexity') H e bound for rational points that do not lie on some 
semialgebraic subset of positive dimension (cf the conjectures for subanalytic sets made in 
[9, 10]). A similar result should hold for sets definable in an o-minimal structure. 

4. Algebraic curves 

For integers 0, 7 > 2 let 

M(0, 7) = {x h y k : < h < - 1,0 < k < 7 - 1}. 
Then ([10]), for M = M(/3, 7 ), 

D = 1: R = D ^ 1 'J 3 ~ 2 \ S = D(0-l + -y-l) = 2R, C<2D, 



and (elementarily) 



, 1 1\ 11 

max [-5,-) < P < -5 + -■ 

\0 7/ 0j 



Proof of 1.4. The proof adapts the proof of [10, 1.4] using 2.1 instead of [10, 4.2]. 

Consider first a C°° function / on a subinterval of [—1, 1] with \ f'\ < 1, with f^' either 
nonvanishing or identically vanishing for j = 0, . . . , D. Suppose / satisfies an irreducible 
algebraic relation of degree (6, c),d = max(6, c). If d = b take M = (d, 5) with 8 > d; if 
d = c take M = M(5, d) with 5 > d. Then, by 2.1, X(Q, H) is contained in the union of 
at most 

10d 2 5 2 4 d 2 p H 2p < 20d 2 5 2 4 d H 2 / d+2 / s 

curves defined in M. The intersections are proper, X is of degree < b + c < 2d, the curves 
in M of degree < 25, so 

N(X,H) < 80d 3 5 3 4 d H 2 / d+2 / s . 

Next consider an algebraic curve X defined by F(x,y) = in the box B = [—1, l] 2 , 
where F is irreducible of bidegree (6, c) and d = max(6, c). Then X has at most 2d(2d— 1) 
singular points, and at most 4d(d — 1) points with slope ±1. So X n B consists of at most 
20d 3 graphs of C°° functions / with slope \f'\ < 1 relative to one of the coordinate axes. 
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For each such function, the domain can be divided into at most 8d 2 D 2 subintervals 
(see [2, Lemmas 5 and 6]) in which is nonvanishing or identically zero, j = 1, 2, . . . , D. 
So 

N(X, H) < 25.2 10 d lo 5 5 4 d H 2 / d+2/s . 

Finally, let F(x,y) of bidegree (b,c),d = max(6, c), X = {(x,y) e M 2 : F(x,y) = 0}. 
Let P = (x, y) e X(Q) with H(P) < H. Then one of the following holds: 

(i) \x\, \y\ < 1 

(ii) \x\ < 1, \y\ > 1 

(iii) \x\ > 1, \y\ < 1 

(iv) \x\ > 1, \y\ > 1. 

In case (i), P lies in the box [—1, l] 2 C K 2 . In case (ii), the point Q = (x, 1/y) is on 
the curve Y : y c F(x, 1/y) = 0. This curve is also irreducible and of bidegree (6, c) (because 
F must have a term independent of y). The point Q is then in the box [— 1, l] 2 and has 
H(Q) < H. Likewise in cases (iii) and (iv) the corresponding points R = (l/x,y),S = 
(l/x, 1/y) lie on irreducible curves x h F(l/x, y) = 0, x b y c F(l/x, 1/y) = of bidegree (6, c) 
in the box [—1, l] 2 and have height < H. 

Therefore, up to a factor 4, it suffices to consider the points of F inside the box 
[-l,l] 2 ,so 

N(X,H) < 100(2d) 10 4 d 5 5 H 2 / d+2 / s . 
Take 5 to be the least integer exceeding logH. Then, provided H > e d (so that S > d), 

N(X,H) < 100e 2 2 15 d 10 (logH) 5 4 d H 2/d . 

However for log H < d the bound is easily seen to hold as well. □ 
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